Appln. No. 10/643,774 

Amdt dated April 20, 2007 

Reply to Office Action of October 31, 2006 



PATENT 



Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings of claims in the application: 
Listing of Claims: 

1 . (Currently Amended) A method for decoding symbols transmitted in a 
multi-input multi-output communications system having M t transmit antennas and M r receive 
antennas, the symbols transmitted via a channel having an associated matrix H with M t rows 
columns and M r columns rows , the method comprising: 

receiving a vector r of the transmitted symbols on the M r receive antennas, 
wherein the vector r has M r components; 

thereafter forming a first vector quantity xopt x associated with a first one of the 

transmit antennas and having elements defined by a column h x of matrix H associated with the 

first antenna, the remaining columns H n7£l of matrix H, and a matrix X of possible symbols 

transmitted on the remaining ones of the transmit antennas, wherein matrix X includes (M r l) 
rows and 2 u+n columns, wherein each transmitted symbol is selected from 2 n cosets each having 
2 U labels, wherein n and u each is an integer greater than zero; 

thereafter finding a distance metric and a label metric associated with each of the 
remaining transmit antennas for each coset based on xoptj ; 

thereafter forming a second vector quantity xopt 2 associated with a second one of 

the transmit antennas and having elements defined by a column h 2 of matrix H associated with 

the second antenna, the remaining columns H n9£2 of matrix H, and the matrix X; and 

thereafter finding a distance metric and a label metric associated with the first one 
of the transmit antennas for each coset based on xopt 2 . 

2. (Original) The method of claim 1, wherein the first vector quantity 
xopt^s defined by: 
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xoptj = 



A-^-hXx) ' 



wherein vector h* is the complex conjugate transpose of vector h x , and A 1 is an auto- 
covariance matrix of any of the transmit antennas. 

3. (Original) The method of claim 1, wherein the second vector quantity 
xopt 2 is defined by: 



xopt 2 = 



h 2 h 2 



wherein vector h 2 * is the complex conjugate transpose of vector h 2 and A 1 is an auto- 
covariance matrix of any of the transmit antennas. 

4. (Original) The method of claim 1, wherein for coset j, the distance metric 
associated with transmit antenna i is defined by: 

d{U j) = min(r - h^opt^) - H^X(t))' A" 1 (r - h^opt, (k) - H^X(£)) 

wherein i represents one of the transmit antennas other than the first antenna, j represents one of 
the 2 n cosets, k represents one of the 2 U labels of coset j, H n5tl is a matrix of the columns of H 

except the first column of matrix H, A" 1 is an auto-covariance matrix of any of the transmit 
antennas, X(k) represents all rows of matrix X which have an element of coset k in their i th 

column, and xopt { (k) represents those elements of vector xoptj that belong to coset k. 

5. (Original) The method of claim 1, wherein for coset j, the label metric 
associated with transmit antenna i is defined by: 



label{U j) = argmin (r - h^opt, (k) - H WI X(i))" A" 1 (r - h.xopt, (k) - H n ^X(k)) 
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wherein i represents one of the transmit antennas other than the first antenna, j represents one of 
the 2 n cosets, k represents one of the 2 U labels of coset j, H n?6l is a matrix of the columns of H 

except the first column of matrix H, A" 1 is an auto-covariance matrix of any of the transmit 
antennas, X(k) represents all rows of matrix X which have an element of coset k in their i th 

column, and xop^ (k) represents those elements of vector xopt 1 that belong to coset k. 

6. (Original) The method of claim 1, wherein for coset j, the distance metric 
associated with the first one of the transmit antennas is defined by: 

d{\, j) = min(r - h 2 xopt#) - H„, 2 X(£))" A -1 (r - h 2 xopt 2 (k) - H n * 2 X(k)) 

k 

wherein j represents one of the 2 n cosets, k represents one of the 2 U labels of coset j, h 2 is the 
second column of matrix H, H n5t2 is a matrix of the columns of H except the second column of 
matrix H, A -1 is an auto-covariance matrix of any of the transmit antennas, and X(k) represents 
all rows of matrix X which have an element of coset k in their 1 st column. 

7. (Original) The method of claim 1, wherein for coset j, the label metric 
associated with the first one of the transmit antennas is defined by: 

label{\, j) = argmin (r - h 2 xopt 2 (k) - H^ 2 X(&))" A" 1 (r - h 2 xopt 2 (k) - H njt2 X(k)) 

k 

wherein j represents one of the 2 n cosets, k represents one of the 2 U labels of coset j, h 2 is the 
second column of matrix H, H n ^ 2 is a matrix of the columns of H except the second column of 
matrix H, A" 1 is an auto-covariance matrix of any of the transmit antennas, and X(k) represents 
all rows of matrix X which have an element of coset k in their 1 st column. 

8. (Original) The method of claim 7, further comprising: 

applying the distance metric and the label metric associated with each 
transmit antenna to a Viterbi decoder. 
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9. (Original) The method of claim 8, further comprising: 

applying the distance metric and the label metric associated with the first transmit 
antenna to each of the i th to M t th transitions in the trellis, wherein i is an integer varying from 0 to 
(Mt-1). 

1 0. (Currently Amended) A decoder adapted to receive a vector r of symbols 
transmitted in a multi-input multi-output communications system having M t transmit antennas 
and M r receive antennas, said decoder further adapted to receive a channel matrix H having M t 
rows columns and M r columns rows and through which the symbols are transmitted, wherein the 
vector r has M r components, the decoder comprising: 

a first module adapted to form a first vector quantity xoptj associated with a first 

one of the transmit antennas and having elements defined by a column h 1 of matrix H associated 

with the first antenna, the remaining columns H n;6l of matrix H, and a matrix X of possible 

symbols transmitted on the remaining ones of the transmit antennas, wherein matrix X includes 
(M r 1) rows and 2 u+n columns, wherein each transmitted symbol is selected from 2 n cosets each 
having 2 U labels, wherein n and u each is an integer greater than zero; 

a second module adapted to compute a distance metric and a label metric 
associated with each of the remaining transmit antennas for each coset based on xopt 1 ; 

a third module adapted to form a second vector quantity xopt 2 associated with a 
second one of the transmit antennas and having elements defined by a column h 2 of matrix H 
associated with the second antenna, the remaining columns H n?t2 of matrix H, and the matrix X; 
and 

a fourth module adapted to compute a distance metric and a label metric 
associated with the first one of the transmit antennas for each coset based on xopt 2 . 

1 1 . (Original) The decoder of claim 10, wherein said first vector quantity 
xopti formed by said first module is defined by: 
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[a- 1 v-h^x 

xopt^ 

wherein vector h* is the complex conjugate transpose of vector h x , and A" 1 is an auto- 
co variance matrix of any of the transmit antennas. 

12. (Original) The decoder of claim 10, wherein said second vector quantity 
xopt 2 formed by said third module is defined by: 



xopt 2 = 



h 2 h 2 



wherein vector h 2 * is the complex conjugate transpose of vector h 2 and A 1 is an auto- 
co variance matrix of any of the transmit antennas. 

13. (Original) The decoder of claim 10, wherein for coset j, the distance 
metric computed by the second module and associated with transmit antenna i is defined by: 



d(i 9 j) = min(r - h^opt^) - U n ^X(k)Y A" 1 (r - h^opt, (*) -H„,X(t)) 

k 

wherein i represents one of the transmit antennas other than the first antenna, j represents one of 
the 2 n cosets, k represents one of the 2 U labels of coset j, H n?tl is a matrix of the columns of H 

except the first column of matrix H, A" 1 is an auto-covariance matrix of any of the transmit 
antennas, X(&) represents all rows of matrix X which have an element of coset k in their i th 

column, and xoptj (k) represents those elements of vector xoptj that belong to coset k. 

14. (Original) The decoder of claim 10, wherein for coset j, the label metric 
computed by the second module and associated with transmit antenna i is defined by: 
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label{i 9 j) = arg min (r - hjXopt, (k) - H^X(£))" A" 1 (r - h^optj (k) - TL M X(k)) 

k 

wherein i represents one of the transmit antennas other than the first antenna, j represents one of 
the 2 n cosets, k represents one of the 2 U labels of coset j, H n ^is a matrix of the columns of H 

except the first column of matrix H, A" 1 is an auto-covariauce matrix of any of the transmit 
antennas, X(k) represents all rows of matrix X which have an element of coset k in their i th 

column, and xopt 1 (k) represents those elements of vector xoptj that belong to coset k. 

15. (Original) The decoder of claim 1 0, wherein for coset j, the distance 
metric computed by the fourth module and associated with the first one of the transmit antennas 
is defined by: 

. d(l, j) = min(r - h 2 xopt 2 (k) - H W , 2 X(£))" A" 1 (r - h 2 xopt 2 (*) - H^ 2 X(*)) 

k 

wherein j represents one of the 2 n cosets, k represents one of the 2 U labels of coset j, h 2 is the 
second column of matrix H, H n?t2 is a matrix of the columns of H except the second column of 
matrix H, A" 1 is an auto-covariance matrix of any of the transmit antennas, and X(&) represents 
all rows of matrix X which have an element of coset k in their 1 st column. 

16. (Original) The decoder of claim 12, wherein for coset j, the label 
computed by the fourth module and associated with the first one of the transmit antenna is 
defined by: 

labels j) = argmin (r - h 2 xopt 2 (*) - H„, 2 X(fc))" A" 1 (r - h 2 xopt 2 (k) - H^ 2 X(£)) 

k 

wherein j represents one of the 2 n cosets, k represents one of the 2 U labels of coset j, h 2 is the 
second column of matrix H, H n5t2 is a matrix of the columns of H except the second column of 
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matrix H, A -1 is an auto-co variance matrix of any of the transmit antennas, and X(£) represents 
all rows of matrix X which have an element of coset k in their 1 st column. 

17. (Original) The decoder of claim 16, wherein said decoder supplies the 
distance metric and the label metric associated with each transmit antenna to a Viterbi decoder. 

18. (Original) The decoder of claim 10, wherein each of the first, second, 
third and fourth modules is a software module 

19. (Original) The decoder of claim 10, wherein each of the first, second, 
third and fourth modules is a hardware module. 

20. (Original) The decoder of claim 10, wherein each of the first, second, 
third and fourth modules includes both software and hardware modules. 
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